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Abstract 

This paper deals with the study of parameter dependence of extensions of Lipschitz mappings from 
the point of view of continuity. We show that if assuming appropriate curvature bounds for the spaces, 
the multivalued extension operators that assign to every nonexpansive (resp. Lipschitz) mapping all 
its nonexpansive extensions (resp. Lipschitz extensions with the same Lipschitz constant) are lower 
semi-continuous and admit continuous selections. Moreover, we prove that Lipschitz mappings can be 
extended continuously even when imposing the condition that the image of the extension belongs to the 
closure of the convex hull of the image of the original mapping. When the target space is hyperconvex 
one can obtain in fact nonexpansivity. 
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1 Introduction 

The Kirszbraun theorem [[2j is a fundamental result in the theory of Lipschitz extensions and states that 
for any Lipschitz function / : A C R ra -a IR m there exists a Lipschitz extension /' : R" —> R m with the 
same Lipschitz constant. The result for arbitrary Hilbert spaces goes back to Valentine [22j. Aronszajn and 
Panitchpakdi [3; introduced the concept of hyperconvexity, which is closely related to this problem since a 
metric space Y is hyperconvex if and only if given any subspace A of any metric space X, every nonexpansive 
mapping / : A —» Y admits a nonexpansive extension to X. 

The first result that extends Kirszbraun’s theorem to the metric setting by imposing curvature bounds 
in the sense of Alexandrov was given by Lang and Schroeder in m (see also mm for previous particular 
results). The same problem was later approached by Alexander, Kapovitch and Petrunin in [2J where a 
different proof method is considered. 

All the aforementioned results guarantee the existence of an extension for the original mapping. However, 
this extension is not necessary unique and no information is given on the parameter dependence of the exten¬ 
sions. Kopecka studied the process of assigning extensions to mappings from the point of view of continuity 
providing positive answers first in Euclidean |13] and then in Hilbert spaces |14| . Namely, the multivalued 
extension mappings that assign to every nonexpansive (resp. Lipschitz) mapping all its nonexpansive exten¬ 
sions (resp. Lipschitz extensions with the same Lipschitz constant) are proved to be lower semi-continuous 
using Kirszbraun’s theorem and a homotopy argument. Applying Michael’s selection theorem one obtains 
continuous selections of these multivalued extension operators. Kopecka and Reich further generalized these 
results in m, obtaining a continuous singlevalued extension operator with the additional condition that the 
image of the extension belongs to the closed convex hull of the image of the original mapping. 

A natural question is to study this problem in geodesic metric spaces with curvature bounds in the sense 
of Alexandrov since in this context a generalized version of Kirszbraun’s theorem holds. Here we show 
that one can indeed prove counterparts of such continuity results in this setting. In Section [3] we show 
that assuming appropriate curvature bounds for the spaces, the multivalued extension mappings are lower 
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semi-continuous and admit continuous selections. Moreover, we prove in Section [I] that Lipschitz mappings 
can be extended continuously even when imposing the above mentioned convexity condition on the image of 
the extension. Section [5] deals with the case where the target space is liyperconvex and shows that in this 
situation one can obtain in fact nonexpansivity. 

2 Preliminaries 

Let (A, d) be a metric space. A geodesic path from x to y is a mapping c : [0,1] C R —>• X such that 
c(0) = x,c(l) = y and d(c(t),c(t')) = \t — t'\ for every t,t' £ [0 ,l\. The image c ([0, Z]) of c forms a geodesic 
segment which joins x and y. Note that a geodesic segment from x to y is not necessarily unique. (A, d) 
is a geodesic space if every two points in A' can be joined by a geodesic path. A point z £ X belongs to 
a geodesic segment joining x and y if and only if there exists t £ [0,1] such that d(z,x) = td(x,y) and 
d(z,y) = (1 — t)d(x,y), and we will write z = (1 — t)x + ty for simplicity. For more details on geodesic metric 
spaces the reader may check [1]. 

A geodesic space (A, d) is Busemann convex if given any pair of geodesic paths C\ : [0, Zi] —> X and 
C 2 : [ 0 ,^ 2 ] —> X with ci(0) = C2(0) one has 

d(c 1 (tli),c 2 {tl 2 )) <td(c 1 (h),c 2 {h)), for every t £ [0,1]. 

A subset C of X is convex if any geodesic segment that joins every two points of C is contained in C. 
Let G\(C) denote the union of all geodesics segments with endpoints in C. Note that C is convex if and 
only if Gi(C') = C. Recursively, for n > 2 we set G n (C) = G\{G n -i{C)). The convex hull of C is 

co(C') = U G n (C). 

n(=N 

By cb(C) we denote the closure of the convex hull. It is easy to see that in a Busemann convex geodesic 
space, the closure of the convex hull is convex and hence it is the smallest closed convex set containing C. 

For re £ R let M 2 denote the complete, simply connected model surface of constant curvature re. In the 
sequel we assume that re < 0. 

A geodesic triangle A = A(a;i, x 2 , X3) consists of three points x\,x 2 and X3 in X and three geodesic 
segments corresponding to each pair of points. A n-comparison triangle for A is a triangle A = A(x\,x 2 , X3) 
in M 2 such that d(xi,Xj) = dM 2 {xi,Xj ) for i,j £ {1,2,3}. For re fixed, re-comparison triangles of geodesic 
triangles always exist and are unique up to isometry. 

A geodesic triangle A satisfies the CAT(k) (resp. reversed CAT(n)) inequality if for every re-comparison 
triangle A of A and for every x, y £ A we have 

d{x,y) < d M % (x, y) (resp. d{x,y) > d M 2 {x,y)), 

where x, y £ A are the corresponding points of x and y , i.e., if x = (1 — t)xi + tXj then x = (1 — t)xi + txj. 

A CAT(k) space (also known as a space of curvature bounded above by re in the sense of Alexandrov) is 
a geodesic space for which every geodesic triangle satisfies the CAT(re) inequality. Any CAT(0) space (and 
so any CAT(re) space) is Busemann convex. 

A geodesic metric space is said to have curvature bounded below by re in the sense of Alexandrov (denoted 
by CBB(k )) if every geodesic triangle satisfies the reversed CAT(re) inequality. If A is a CBB(re) space, then 
the direct product A x is a CBB(re) space with the metric 

d((x,a),(y,b)) 2 = d x {x,y) 2 + d M 2 (a,b) 2 . (1) 

Other properties of spaces with curvature bounded above or below and equivalent definitions can be found 
in [HE]. 

Let (A, d) be a metric space. Taking x £ X and r > 0 we denote the closed ball centered at x with 
radius r by B(z,r). Given C a nonempty subset of A, the distance of a point x £ X to C is dist(x, C) = 
inf{d(a;, c) : c £ C}. If B and C are nonempty subsets of A, one defines the Pompeiu-Hausdorff distance as 

H(B , C) = max { supdist(&, C), supdist(c, B) 

Lbes ceC 
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The metric projection Pc onto C is the mapping 


Pc(x ) = {c £ C : d(x, c) = dist(a;, C)}, for every x £ X. 


In any CAT(O) space the metric projection onto a convex and complete subset is a singlevalued and nonex- 
pansive (that is, 1-Lipschitz) mapping. 

A metric space X is hyperconvex if fj a B(x a ,r a ) ^ 0 for every collection of points {x a } in A' and positive 
numbers {r a } such that d(x a ,xp) < r a + rp for any a, /?. A subset E of a metric space X is called externally 
hyperconvex (with respect to X) if given any family {x a } of points in A' and any family {r a } of real numbers 
satisfying 

d(x a , xp) < r a + rp and dist(x Q , E) < r a , 

it follows that fj Q B(x a ,r a ) D E ^ 0. For a more detailed discussion on hyperconvex metric spaces, see [6]. 

Let (A, dx), ( Y , dy) be metric spaces, AC X nonempty and consider C(A, Y ) the family of bounded and 
continuous mappings from A to Y. For each /, g £ C(A, Y), let doo(/, g) = sup x . ej4 dy(f{ a:), g(x)). Endowed 
with the supremum distance doo, C(A,Y ) is a metric space which is complete if Y is complete. We consider 
two subsets of C{A,Y): «£?(A, Y) which includes all bounded Lipschitz mappings from A to Y and is not 
necessarily a closed subset of C(A, Y) and ■X (A, Y) which stands for the family of all bounded nonexpansive 
mappings defined from A to Y and which is closed in C(A, Y). 

For / £ J§f (A, Y) we denote the smallest Lipschitz constant of / on B C A by Lip(/, B). More precisely, 


Lip (f,B) = sup 


dy(f{x),f{y)) 

dx{x,y) 


: x,y £ B,x ± y 


For a set C, we denote by V(C) the family of all its subsets. We consider two multivalued extension 
mappings: 

• d) : ^X(A,Y) —> V (yV(X, Y)) which assigns to each nonexpansive mapping / £ cY(A,Y) all its 
nonexpansive extensions f € A^(X,Y). Note that in this case it may happen that Lip(/, A) < 
Lip(/',A)<1. 

• T : Jz?(A, Y) —> V (Af(X, Y)) which assigns to each Lipschitz mapping / € Jz?(A, F) all its Lipschitz 
extensions f £ Jz?(A ,Y) with Lip(/, A) = Lip(/', A). 

Recall that having two topological spaces X and Y, a multivalued mapping r : X —> V(Y) is lower 
semi-continuous if for every open V C Y, the set {x £ X : T(a;) (IV ^ 0} is open in X. If X and Y are 
metric spaces, T is nonexpansive if H(T(x),T(y)) < dx{x,y) for every x,y £ X. 

The classical Kirszbraun theorem was extended to geodesic metric spaces with lower and upper curvature 
bounds by Lang and Schroeder in m- Later, Alexander, Kapovitch and Petrunin considered a different 
approach of the proof in [2] . 

Theorem 2.1 (Lang, Schroeder [T7]). Let k < 0, X a CBB(n) space and Y a complete CAT(n) space. 
Suppose AC X is nonempty and f : A —> Y is nonexpansive. Then there exists a nonexpansive extension 
f ■ X —*Y of f. 

Although the result can be also stated when k > 0 with an appropriate boundedness condition on the 
set /(A), here we are only concerned with the case k < 0. 

For n = 0 the result can be generalized to any arbitrary Lipschitz constant by scaling the metric on either 
X or Y and so we may consider both mappings $ and T. When n < 0, the same argument can be applied for 
Lipschitz constants greater than 1. However, for Lipschitz constants strictly less than 1, we cannot expect 
the result to hold true. Suppose one could extend all mappings / : A C H 2 —> H 2 with Lip(/, A) < 1 while 
keeping the same Lipschitz constant. Taking k £ (—1,0), this implies that we can extend all nonexpansive 
mappings defined on A C i 2 with values in to nonexpansive mappings on H 2 . But this means that M 2 
is a CAT(—1) space (see Proposition 6.2 in [17]), a contradiction. Since in this work we rely on Theorem l2.ll 
in order to obtain our continuity results, for the case k < 0 we will only study the mapping <E>. 

However, if the target space is an R-tree, then it was proved in m that we not only can extend mappings 
with arbitrary Lipschitz constant, but we can also drop the curvature assumption on the source space. 
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Theorem 2.2 (Lang, Schroeder Il7j ). Let X be a metric space and Y a complete R-free. Suppose AC X 
is nonempty and f : A —> Y is a Lipschitz mappinq. Then there exists a Lipschitz extension f':X—>Y of 
f with Lip(f , X) = Lip(f , A). 

Theorem l2.2l is a consequence of the following extension theorem proved for lryperconvex metric spaces by 
Aronszajn and Panitchpakdi in [3] , where it is actually shown that this property characterizes hyperconvexity. 
Note that any complete R-tree is a lryperconvex metric space (see ED- 

Theorem 2.3 (Aronszajn, Panitchpakdi [3]). Let X be a metric space and Y a hyperconvex metric space. 
Suppose A C X is nonempty and f : A —^ Y is a Lipschitz mapping. Then there exists a Lipschitz extension 
f \X ->Y of f with Lip(/', X) = Lip(/, A). 


3 Lower semicontinuity of the multivalued extension mappings 
and continuous selections 

We begin this section by showing that, when considering appropriate curvature bounds on X and Y, both 
mappings $ and are lower semi-continuous which is an immediate consequence of Lemmas 13.11 and 13.21 
respectively. The proof strategy follows the one used for Hilbert spaces in [H]. 

Lemma 3.1. Let k < 0, X a CBB(k) space, Y a complete CAT(n) space and A C X nonempty. Let f G 
jY ( X , Y). Then for every e > 0 there exists S > 0 such that every g G cY(A, Y) with sup agyl dy (/(a), g{a)) < 
S admits an extension g' G cY(X, Y) such that d oc (f,g') < e. 

Proof. Since / is a bounded mapping there exists z GY and M > 1 such that sup^gjf dy(z, /(x)) < M. Let 
e G (0,1) and take <5 = e 2 / (8 M). Suppose g G yT(A, F) with sup ogyl dy(f(a), g(a)) < A 

Let k = 0. Define the mapping h : X x {(0,0)} U A x {(0, e)} —> Y by: for x G X, h ( x , (0, 0)) = f(x) 
and for a G A, h (a, (0, e)) = g{a). 

Recalling m, for x G X and a G A, 

dy (h (x, (0, 0)), h (a, (0, e))) 2 = dy (f{x), g(a)) 2 

< (dy {.f{x)J(a))+d Y (/(a), g(a))) 2 

< dx{x , a) 2 + 5 2 + ASM < dx{x, a) 2 + e 2 = d ((x, (0,0)), (a, (0, e))) 2 . 

This shows that h is nonexpansive since both / and g are nonexpansive on X and A , respectively. Since 
X x R 2 is a CBB(0) space, using Theorem l2.1l we can extend h to a nonexpansive mapping h' : X x R 2 —> Y. 
Define g' : X —> Y by g'(x ) = h! ( x , (0, e)). Clearly, g' is nonexpansive and coincides with g on A. Moreover, 
for each x G X, 

dy {f (x), g'(x)) = dy (h 1 (x, (0,0)), h! {x, (0,e))) < d ((x, (0,0)), (x, (0, e))) = e. 

This also shows that g' is bounded. 

When k < 0, we apply the same argument to the nonexpansive mapping 

h : X x {(0, 0,1)} U A x {(0, sinh (V— ns) , cosh (v^ke)) } —> Y 

defined as: for x G X, h (x, (0,0,1)) = f(x) and for a € A, h (a, (0, sinh (^/—ke) , cosh (\/—ns))) = g{a) 
which can be extended to a nonexpansive mapping h' : X x M 2 — > Y (recall that X x M 2 is a CBB(k) 
space). □ 

Lemma 3.2. Let X be a CBB( 0) space, Y a complete CAT( 0) space and A C X nonempty. Let f G Af(X, Y) 
with Lip(/, A) = Lip(/, X). Then for every e > 0 there exists S > 0 such that every g G Jf(A,Y) for which 
sup agA dy (/(a), g{a)) < 5 admits an extension g' G T£{fX, Y) with Lip(g, A) =Lip(g',X) and doo(/, g') < £• 
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Proof. Let e £ (0,1). Suppose first that / is constant and equal to some y £ Y. Let 5 = e. Then having any 
extension g\ of g to X with Lip(g, A) = Lip(gi, X), we can take g' : X —> Y, g'(x) = Pb( v ,£) ° gi- 
Assume now / is not constant. Let z £ Y and M > 0 such that 

sup d Y (z, f(x)) < M. 

xGX 


Let s £ (0,1) for which 


s 2 32M(4M + 1) ' 

Since Lip(/,A) = Lip (f,X) > 0, there exist x 0 ,y 0 £ A such that d Y (/(x 0 ), / (y 0 )) > sUp(f,X)d x (x 0 ,y 0 ). 
Take 

x ■ f d Y (f(x 0 ),f(y 0 )) - sUp(f,X)d x (x 0 ,y 0 ) e 2 s 2 \ 
i = -5-' 32(4 M + 1 ) / - 

Let g £ Af(A,Y) with sup aeA d Y (f (a), g(a)) < 5. 

Suppose first Lip(g, A) < 2Lip (f,X). Then, 


dY(g(xo),g{yo)) > d Y (f(x 0 ),f{yo)) - d Y (f{x 0 ),g(x 0 )) - d Y (f(y 0 ),g(yo)) 
> d Y (f(x 0 ),f(y 0 )) - 2 S> sUp(f,X)d x (x 0 ,yo), 


from where Lip(t;, A) > sLip(/, X). Let y = e/(4Lip(/, X)) and h : X x {(0,0)} U A x {(0, 77 )} —>• Y be 
defined by: for x £ X, h (x, (0,0)) = (1 — s)z + sf(x) and for a £ A, h (a, (0, rj)) = g(a). Thus, for x £ X 
and a € A we have that 


d Y {h (x, ( 0 , 0 )), h (a, ( 0 , y))) 2 = d Y ((1 - s)z + sf(x),g(a)) 2 

< (d Y ((1 - s)z + sf(x), /(a)) + d Y (f(a ), g{a))) 2 

< ((1 - s)M + sd Y (f(x),f(a)) + S) 2 

< (5 + (1 — s)M ) 2 + s 2 Lip(/, X) 2 dx(x , a) 2 + 4sM ( S + (1 


<s 2 Lip(/,X ) 2 


(d x (x,a) 2 


(5 + (1 - s)M)(4M + 1) 
s 2 Lip(/,X ) 2 


since (6 + (1 — s)M ) 2 < S + (1 — s)M and s < 1 
< s 2 Lip(/, X) 2 (d x (x, a) 2 + y 2 ) 

since 6 + (1 — s)M < e 2 s 2 /(16(4M + 1)) 


< Lip(< 7 , A) 2 d ((x, (0, 0)), (a, (0, y))) 2 . 


s)M) 


To complete the argument that h is Lipschitz with smallest Lipschitz constant Lip (g,A) one uses Busemann 
convexity in Y along with the fact that the mappings / and g are Lipschitz and Lip(< 7 ,A) > sLip(/, X). 
Since X x R 2 is a CBB(0) space, by Theorem 12.II we can extend h to a Lipschitz mapping h' : X x R 2 — > Y 
with Lip(ft/,X x R 2 ) = Lip(g, A). Define g' : X — > Y by g'{x) = h' (x, (0, y)). Clearly, g' extends g and 
Lip(g', X) = Lip(g, A). Moreover, for every 2 ; £ X, 


dv(g\x), f(x)) < d Y (g'(x), (1 - s)z + sf(x)) + d Y ((1 - s)z + sf(x)J(x)) 

< d Y {h! (x, (0, y)) , ti (x, (0, 0))) + (1 - s)M < Lip (g, A)y + e/2 


<2Lip(/,X) — 


e 

4Lip(/, X) + 2 = £ ' 


If Lip(g, A) > 2Lip(/, X), consider the set 

A = \ x £ A' : dist(a:, A) > 


2 5 


Lip ( 9 , A) 
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and define the mapping g : A U A —> Y by: for a £ A, g(a) = g(a) and for x £ A, g(x) = f(x). To see that 
Lip(g, A) = Lip(< 7 , A U A) it suffices to verify that for any a £ A and x £ A, 


d r (g(x),g(a)) = dy(f(x),g(a)) < d Y (f(x),f(a))+dy(f(a),g(a)) 

Lip(g,A) Lip(g,A) Up(g,A) 

< - 2 - d x(x,a) + 5 < --- dx{x,a) H--- 

< Lip (g,A)d x (x,a). 


dist(x, A) 


Take g' to be any extension of g for which \Ap{g,A) = \Ap{g',X). For x £ A, f{x) = g'(x). If x ^ A, there 
exists a € A such that dx(x,a) < 26fLip(g,A). Thus, 


dy(f(x),g'(x)) < dy(f(x),f(a)) + dy(f(a),g'(a)) + dy(g'{a),g'(x)) 
Lip(g, A) 25 . „ , ,, 25 


< 


Lip (g, A) 


+ 5 + Lip(g, A) 


Lip (3, A) 


= 45 < e. 


This ends the proof. 


□ 


Theorem 3.3. Let k < 0, X a CBB(n) space, Y a complete CAT(n) space and A C X nonempty. Then 
the mapping $ : jV(A,Y) —► V (A^(X,Y)) is lower semi-continuous. 

Theorem 3.4. Let X be a CBB{ 0) space, Y a complete CAT{ 0) space and A C X nonempty. Then the 
mapping T : J?(A,Y) —> V (Jz?(X, T)) is lower semi-continuous. 

Using the lower semi-continuity of the mappings $ and T we prove that they admit continuous selections. 
In order to obtain these singlevalued continuous extension operators we apply a selection result due to 
Horvath [5] which is a generalization of the classical Michael selection theorem to the setting of c-spaces. 
Before stating this selection result we recall the following notions: for Z a topological space, denote by (Z) 
the family of its nonempty and finite subsets. A mapping F : (Z) —> V{Z) is a c-structure if firstly, for 
each A £ (Z), F(A ) is nonempty and contractible, and secondly, for every A\, A 2 £ (Z), A\ C A 2 implies 
F(Ai) C F(A 2 ). The pair (Z, F) is called a c-space and V C Z is an F-set if for every A £ (V) we have that 
F(A) C V. A c- space (Z, F) is called an l.c. metric space is (Z, d) is a metric space such that open balls are 
F-sets and if V C Z is an F-set, then for every e > 0, {z £ Z : dist(z, V ) < s} is an F-set. The selection 
result that we apply is the following. 

Theorem 3.5 (Horvath pjj). Let U be a paracompact topological space, (Z, F) an l.c. complete metric space 
and T : U —> V(Z) lower semi-continuous such that for each u £ U, T(it) is a nonempty and closed F-set. 
Then there exists a continuous selection for T. 

Let k < 0. Suppose X is a CBB(re) space and Y a complete CAT(k) space. We check in the sequel that 
we can indeed make use of the above theorem relying basically on Busemann convexity in Y. We say that 
B £ V(C(X, Y)) is convex if for every gi,g 2 £ B and every t £ [0,1] we have that the mapping h : X —>Y, 
h = (1 — t)gi + tg 2 (that is, h{x) = (1 — t)g\{x) + tg 2 (x) for every x £ X) belongs to B. Note that balls in 
C(X, Y) are convex. 

The mapping $ has nonempty and closed values in C(X, Y). Moreover, for each / £ ^Y(A,Y), $(/) is 
convex. To see this let /', f" £ $(/) and t £ [0,1]. Then, for each x £ X, 


dy(( 1 - t)f'(x) + tf"(x), (1 - t)f'(y) + tf"(y)) < (1 - t)dy(f'(x), f{y)) 

+ td Y (f"(x),f"(y)) 

< d x {x,y). 


Similarly, when k = 0, W is also nonempty, closed and convex-valued. Define F : ( C(X,Y )} —» V(C(X,Y)) 
by 

F(A) = P){-B : A C B,B convex}, for each A £ (C(X,Y)}. 

Let A £ (C(X,Y)). Then F(A) ^ 0. Fix gi £ A and define H : [0,1] x F(A) F{A) by H(t,f) = 
(1 — t)f + tg\. Note that for each / £ F(A), H(0,f) = f and H(l,f) = g\. It is easy to see that 
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H is continuous and so F(A) is contractible. Clearly, for every A\,A 2 £ (C(X,Y)), A\ C A 2 implies 
F{A\) C F(A 2 ). Thus, ( C(X,Y),F ) is a c-space. Note that a subset of C(X,Y) is an F-set if and only if 
it is convex. By Busemann convexity in Y one can finally show that (C(X, Y), F) is an l.c. metric space. 

Theorem 3.6. Let k < 0, X a CBB(k) space, Y a complete CAT(n) space and A C X nonempty. Then 
there exists a continuous mapping a : A^(A,Y) —> cV(X,Y) such that for all g £ JT(A,Y), a(g)(a) = g{a) 
for every a £ A. 

Proof. We can view the mapping <F with values in V(C(X, Y)) while still preserving its lower semi-continuity. 
Since any metric space is a paracompact topological space we can now apply Theorem 13.51 to obtain a 
continuous extension mapping a : JY(A,Y) —► C(X,Y). Because $ actually takes values in V{jV'{X,Y)) 
we obtain the conclusion. □ 

For bounded Lipschitz mappings we obtain the following result. 

Theorem 3.7. Let X be a CBB( 0) space, Y a complete CAT( 0) space and A C X nonempty. Then there 
exists a continuous mapping /3 : Zf(A,Y) —>■ Jz?(X,Y) such that for all g € Jf(A,Y), f3(g)(a) = g{a) for 
every a £ A and Lip(/3(g), X) = Lip(g, A). 

Remark 3.8. Note that in Lemmas 1.9.11 and IS.21 the lower curvature bound of X is only used to apply 
Theorem, \2.11 However, when Y is a complete R -tree, one can extend Lipschitz mappings (while keeping the 
same Lipschitz constant) if X is an arbitrary metric space. Thus, as before, one can consider even a simpler 
reasoning in X x R to obtain that both mappings $ and 'F are lower semi-continuous and admit continuous 
selections. This property will be improved for the mapping $ in Section [3] 

Remark 3.9. If k > 0 the argument given in this section does not work in a straightforward way. Note 
that in this case the direct product X x Mf is not necessarily a CBB(k) space. Moreover, the images of the 
mappings $ and 'F are no longer F-sets when considering the c-structure F defined before. 


4 A convexity assumption on the images of the extensions 

In this section we show that one can actually choose extensions in a continuous way even when imposing 
the condition that the image of the extension belongs to the closure of the convex hull of the image of the 
original mapping. Related results in the case of Hilbert spaces were recently established in |15| . and we 
extend them to our setting. 

Recall first the next inequality which stems from the work of Reshetnyak (see, for instance, [9] Theorem 
2.3.1] or [HI, Lemma 2.1] for a simple proof). 

Lemma 4.1. Let Y be a CAT(fS) space. Then for every x,y,u,v £ Y, 

d(x, y) 2 + d(u, v) 2 < d(x, v) 2 + d(y , u) 2 + 2 d(x, u)d{y , u). 

The property below provides a uniform bound on the distance between the projection points from a 
common point onto two sets. A similar result in uniformly smooth Banach spaces is pQ Lemma 3.4]. 

Lemma 4.2. Let Y be a complete CAT(0) space, C\,C 2 C Y nonempty, closed and convex and suppose r\ 
and r 2 are positive numbers. If there exists z £ Y such that C\,C 2 C B(z , r{), then for any x £ B(z, r 2 ), 

diPcArf^cAx)) 2 < 2(ri +r 2 )H(Ci,C 2 ). 

Proof. Let C\, C 2 C B{z,r\) and x £ B{z,r 2 ). Denote pi = Pc 1 {x), p 2 = Pc 2 {x), q\ = Pc, (P 2 ) and 
q 2 = Pc 2 (Pi)- Clearly, d{p 2 ,qi) < H{C\,C 2 ) and d(jp\,q 2 ) < H(C\,C 2 ). Note also that that d(x,p\) < 
d{x, z) + d(z,pi) < r\-\-r 2 and d(x,p 2 ) < r\+r 2 . Since q\ £ C\ and p\ = Pc, (x) it follows that Z P1 (x, q±) > 
tt/2 (see (4] Proposition 2.4, page 176]) which yields d(x, q\) 2 > d(x,pi) 2 + d(pi,qi) 2 . Similarily, d(x, q 2 ) 2 > 
d{x,p 2 ) 2 + d{p 2 ,q 2 ) 2 . By Lemma l4~Tl we also have that 

d(x,qi) 2 + d(pi,p 2 ) 2 < d(x,p 2 ) 2 + d(p 1 ,q 1 ) 2 + 2d{x,pi)d(p 2 ,qi), 
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and therefore 


d(x,p i) 2 + d(p 1 ,p 2 ) 2 < d(x,p 2 ) 2 + 2d(x,p 1 )d(p 2 ,q 1 ). 


( 2 ) 


Likewise, 


d(x,p 2 ) 2 + d(pi,p 2 ) 2 < d(x,pi) 2 + 2d(x,p 2 )d(pi,q 2 ). 


Adding ([2]) and ([3]) we get that 


d(pi,p 2 ) 2 < d(x,pi)d(p 2 ,qi) + d(x,p 2 )d(pi,q 2 ) < 2 (n + r 2 ) H(Ci, C 2 ). 


(3) 


□ 

We prove next a property of the Hausdorff distance. For the corresponding result in the setting of norrned 
spaces, see [El- 

Lemma 4.3. LetY be a CAT( 0) space, C/, C 2 C Y nonempty. Then, 

JT(55(00,co(C'a)) <H{C U C 2 ). 

Proof. Let c £ C 2 . Obviously, dist (c, co(C'i)) < dist (c, C'i) < H{C \, C 2 ). Consider the set 

E = {y £ Y : dist (y,co(Ci)) < H{C\,C 2 )} , 

which is a closed and convex set (by Busemann convexity). Since C 2 C E it follows that co(C 2 ) C E, from 
where sup ceE o( C2 ) dist (c, co(Ci)) < H{C\,C 2 ). In a similar way we have that sup c 6 E o( Ci ) dist (c, co(C 2 )) < 
H(Ci,C 2 ) and we are done. □ 

Theorem 4.4. Let k < 0, X a CBB(k) space, Y a complete CAT(n) space and 4CI nonempty. Then 
there exists a continuous mapping a c : JY{A, Y) —► yY(X, Y) such that for all g £ JY(A, Y), a c {g)(a) = g(a) 
for every a £ A and a c (g)(X) C co(c/(A)). 

Proof. By Theorem 13.61 there exists a continuous a : YY(A,Y) JY(X,Y) such that for all g £ JY(A,Y), 
a(g) extends g. Define a mapping a c on <yY(A, Y) by 

a c (g)(x) = Pm(g{A )) (a{g){x )), for each g £ JY(A, Y) and x £ X. 

For each g £ <yY(A,Y), a c (g) £ yV(X,Y) since the projection onto complete and convex subsets is nonex- 
pansive. Clearly, a c (g)(X) C co(g(A)) and a c (g) coincides with g on A. 

Thus, we only need to prove that a c is continuous. Let / £ yY(A, Y) and e > 0. Since a is continuous, 
there exists <5i < 1 such that for every g £ jY{A,Y) with d 00 (f,g) < Si we have that doo (a(f),a(g)) < e/2. 

Fix z £ Y. Let r = sup xeX dy (z,a(f)(x)) and take <5 = min jdi, 16 ^ +1 ) j ■ Let g £ ^Y(A,Y) with 
d x (f,g) < S. Then, for every x € X, 

dy (a c {f)(x),a c {g)(x)) = dy (P«j(/ ( a)) ( a (f )( x ))> P co(g(A)) (a(g)(x))) 

< dy (Pco(f(A)) {a(f){x)) ,Pco(g(A)) (ct(f)(x))) 

+ dy ( Pco(g(A )) { a (f){x)) , Pco(g(A)) (o/ffX 3 -))) • 

Note that sup aeA dy(z, /(a)) < r and sup aeA dy(z,g(a)) <r+ 1. Apply Lemma l4~2l with C'i = co(/(A)), 
C 2 = co (g(A)) and ri = r 2 = r + 1 to get that 

dy (Pm(f(A)) (a(f){x)) ,P m{g ( A) ' ) (a(f)(x))) < 2y/r + hjH (co(/(A)) ,co(g(A))) 

< 2y/r~+l\/H (f(A),g(A)) 

by Lemma 14.31 

< 2 Vr + 1 /sup dy(f(a),g(a)) < e/2. 

V aeA 
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At the same time, 


dy (Pco( g (A)) (a(f)(x)) ,Pco (g( A)) (a(g)(x))) < dy (a(f)(x),a(g)(x)) 

< doo (a(f),a{g)) < e/2. 

Hence, doo {oc c {f),a c {g)) < e which proves that a c is continuous too. □ 

Following the same idea of proof one can give an analogous result for bounded Lipschitz mappings. 

Theorem 4.5. Let X be a CBB( 0) space, Y a complete CAT( 0) space and A C X nonempty. Then there 
exists a continuous mapping f3 c : Jf(A,Y) —> Jz?(X, F) such that for all g £ Jzf(A,Y), j3 c {g)(a) = g(a) for 
every a £ A, Lip(/3 c (g),X) = Lip (g,A) and f3 c (g){X) C co (g(A)). 

In fact one can also consider the multivalued extension mappings: 

• <f> c : ^V(A,Y) —> V{^X(X, Y)) which assigns to each nonexpansive mapping / £ JT(A,Y) all its 
nonexpansive extensions /' £ cY(X,Y) with /'(X) C co (f(A)). 

• die : Af(A,Y) —► V (Jz?(X, F)) which assigns to each Lipschitz mapping / £ Af(A,Y) all its Lipschitz 
extensions /' £ Jf(X,Y) with Lip (f, A) = Lip(/',X) and /'(X) C co(/(A)). 

These mappings, too, will be lower semi-continuous. 

Theorem 4.6. Let n < 0, X a CBB(k) space, Y a complete CAT(n) space and ACX nonempty. Then 
the mapping <f> c : JV(A, Y) —> V (yV (X, T)) is lower semi-continuous. 

Proof. We show that for every / £ YP(X, Y) with /(X) C co (f(A)) and for every e > 0 there exists 6 > 0 
such that every g £ jV(A, Y) with sup a&A dy{f{a), g(a)) < 5 admits an extension g' £ jV(X, Y) with 
g'(X) C c o(g(A)) and doo{f,g’) < e. 

Let / be as above and e > 0. By Lemma [34l there exists S > 0 such that every g £ yY(A,Y) with 
snp a£ A dy(f(a), g(a)) < <5 admits an extension g i £ JP(X,Y) with doo(/, 3 i) < e/3. 

Define g' : X —> Y, g'{x) = Pco( g (A)) {di( x ))- Clearly, g' is nonexpansive, extends g and g'{X) C co( 5 (A)). 
Let x £ X. Then, 

dy(f(x),g'(x)) < dy(f(x), g 1 (x)) + dy(g 1 (x),g'(x)) < e/3 + dy^x), g\x)). (4) 

For every y £ co (g{A)) we have that 

dy(gi(x),g'(x)) < d Y (g 1 {x),y) < d Y (gi{x), f(x)) + d Y (f(x),y), 


from where 

dy(gi(x),g'(x)) < e/3 + dist (f(x),co(g(A))). 

Consider E = {y £ Y : dist (y, co(g(A))) < e/3}. We know that f(A) C E since for any a £ A, 

dist(/(a),co(g(A))) < d Y {f{a), g{a)) < e/3. 

Since E is closed and convex we have that co(/(A)) C E. But /(X) C c o(f(A)) and so f(x) £ E. 
Thus, dist (f(x), m(g(A))) < e/3 which implies that d Y (gi(x), g'{x)) < 2e/3. Using (HJ), we obtain that 
d Y {f(x),g'(x)) <s. □ 

The same argument yields the result for bounded Lipschitz mappings. 

Theorem 4.7. Let X be a CBB{ 0) space, Y a complete CATifS) space and ACX nonempty. Then the 
mapping 4/ c : J*f(A,Y) -A V (Jz?(X, T)) is lower semi-continuous. 

Note that one could apply, as in Section [3] Theorem 13.51 to the mappings <h c and dL to obtain directly 
Theorems 14.41 and 14.51 respectively. 

Remark 4.8. Similar results to the ones given in this section can be proved when Y is a complete R -tree 
and X is a general metric space. 
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5 Nonexpansive selections in hyperconvex metric spaces 


We prove next that results for mappings $ and <f> c from previous sections can be strengthened if the target 
space is a hyperconvex metric space. Indeed, we will show that extensions of nonexpansive (Lipschitz) 
mappings can be chosen to be not only continuously but in a nonexpansive (or Lipschitz) way. Our result 
will follow as a direct application of the next result m Theorem 1 ] (see also ESI Theorem 1]). The class of 
externally hyperconvex subsets of a metric space A', defined in Section (2J is denoted by d?(X). 

Theorem 5.1 (Khamsi, Kirk, Martmez-Yanez [10]^. Let X be a metric space and Y a hyperconvex metric 
space. If T: X —> S’fY) is a multivalued mapping, then there exists a selection mapping f: X —> Y of T 
such that d(f(x),f(y)) < H(T(x), T(y)). 

This theorem implies in particular that if the multivalued mapping T is nonexpansive (Lipschitz) then 
/ can be chosen nonexpansive (Lipschitz). The next fact we need is that the set JY{X,Y) endowed with 
the supremum distance is hyperconvex. This is basically due to nm Theorem 3] where the result is proved 
for ^V(Y,Y) with Y hyperconvex, but the proof carries over with no modification to our case. We state the 
result as it is given in nm. 

Theorem 5.2 (Khamsi, Kirk, Martmez-Yanez [TO]). Let Y be hyperconvex and A > 0. Let A(Y, Y) be the 
family of all bounded X-Lipschitz mappings from Y into Y. Then X(Y,Y) is hyperconvex endowed with the 
supremum distance. 


Next we show that the mapping <I> is nonexpansive. 

Lemma 5.3. Let X be a metric space, AC X nonempty and Y a hyperconvex metric space. Then $ is a 
nonexpansive multivalued mapping. 

Proof. Let f,g G cY(A, Y) and f G <&(/)■ We need to show that there exists g' G §(g) such that d 0 o(/ / , g') < 
doo(f,g'). We will construct g point by point beginning with g (a ) = g ( o ) for all a G A. Let r — doc 
Xq G X \ A and consider the intersection 


-4° = ( H B{g'(a),d{a,x 0 )) J f|B(/'(i 0 ),0- 


\aeA 


It is easy to see that these balls have nonempty intersection two-by-two and so, by hyperconvexity of Y, 
A 0 ^ 0. Define g'{x o) as any element in A 0 . 

Let X\ G X \ {A U {xq}) and consider now 


A i 



P| B {g' (x 0 ), d(x 0 , X! )) P| B (/' (a;i), r). 


Checking distances between centers, with a, asi, ci 2 G A, we have that: 


d(g'(ai), g'(a 2 )) < d(a 1 ,a 2 ) < d(ai,xi) + d(a 2 , x{), 
d(g'(a), g\xo )) < d(a, x 0 ) < d(a, Xi) + d(x 0 , £i), 
d{g'{a),f(x i)) < d(g'(a), f'(a)) + d(f'(a), f'(x i)) < r + d{a, x i), 
d(g'(x 0 ), fixx)) < d{g'(x 0 ),f'(x 0 )) + d(f'(x 0 ) 1 /'(xi)) < r + d(x 0l a;i). 


Hence, by hyperconvexity of Y, we have that A\ is nonempty. Choose g'(x\) as any point in A\. The proof 
is completed after a standard transfinite argument. We omit further details. □ 

To be able to apply Theorem 15.II we still need the values of to be externally hyperconvex. 

Lemma 5.4. Let X be a metric space, AC X nonempty and Y a hyperconvex metric space. Then $(/) is 
externally hyperconvex in cY(X,Y) for every f G cY(A, Y). 
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Proof. We know that $(/) is nonempty due to Theorem 12.31 Let / £ PK(A,Y), { fajaesi C A^(X,Y) and 
{r 0 } a£ ^ C K+ such that d 00 (f a , fp) < r a + rp and dist(/ Q , $(/)) < r a for all a, (3 £ x/. We need to prove 
that 

(n B{fa,r a ) ) 

\o:G^ / 

We will construct an extension f of / in the above intersection by transfinite induction. Let f'(a) = f(a) 
for a £ A. Since dist(/ a , $(/)) < r a it is clear that d(f a (a), f'{a )) < r a for every a £ A. Let Xq £ X \ A 
and consider the intersection 


A)=(n B(f( a ),d{ a ,x 0 ))j n n °)^ 0 

VaeA / 


A two-by-two case study and the hyperconvexity of Y (see the A 1 case below for more details) easily show 
that Aq is nonempty. Define f'{x o) as any point in Aq. 

Taking now x\ £ X \ (A U {ccq}), the corresponding intersection to look at is 



We check next the hyperconvexity condition for A\ (a, ai, ai stand for points in A): 

d(f(ai), f'{a 2 )) < d(a ll a 2 ) < d{ai,xf) + d(a 2 , xi), 
d(f'(a), f(x o)) < d(a, x 0 ) < d(a, x{) + d(x 0 ,x i), 
d(f(a),f a {x i)) < d(f (a), f a (a)) + d(f a (a), f a (x i)) < r a +d(a,x i), 
d(f\x 0 ), f a (xi)) < d(f'(xo),fu(xo)) + d(f a (x 0 ),f a (xi)) < r a + d{x 0 ,x i), 
d(f a (x\), fp(x\)) <r a + rp. 

Therefore, A\ is nonempty and it suffices to define f'{x i) as any point in A\. The proof is completed by 
transfinite induction. □ 


Remark 5.5. Regarding the mapping ik, it does not seem that the approach applied to $ in the hyperconvex 
case is also working. 

Remark 5.6. Notice that Lemma improves 12(A Theorem 17]. 

Now, we can give the main result of this section. 

Theorem 5.7. Let X be a metric space, A C X nonempty and Y a hyperconvex metric space. Then there 
exists a nonexpansive mapping a : ^Y(A, Y) —> jT{X, Y) such that for all g £ jY{A, Y), a(g)(a) = g(a) for 
every a £ A. 

Proof. It directly follows now from Lemmas 15.31 and 15.41 and Theorems 15.11 and 15.21 □ 

Remark 5.8. By considering adequate modifications in the proofs, Theorem \ 5. 7| also holds for A(A,T) 
instead of JV(A,Y) and \-Lipschitz extensions instead of nonexpansive extensions. 

In particular, since complete M-trees are hyperconvex spaces, we have the following corollary which 
improves the corresponding result from Section 3 (see Remark 13.811 . 

Corollary 5.9. Let X be a metric space, A Cl nonempty and Y a complete IR-free. Then the multivalued 
mapping d* admits a nonexpansive selection. 

It is now natural to wonder about results from Section |4] in the hyperconvex setting. First, we need to 
clarify the notion of convex hull. A natural option in this case is to consider the admissible hull of a set. 
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Definition 5.10. Let X be a metric space and A C X nonempty and bounded. Then the admissible hull 
cov(^4) of A is the intersection of all the closed balls containing A. A set is called admissible if it coincides 
with its admissible hull. 

It is easy to see that 

cov(A) = p| B(x,r x (A)), 
xex 

where r x (A) = sup{d(:r, a): a £ A}. Now we can define <f> c as in Section[3]replacing co (f(A)) with co v(f(A)). 
In order to prove Theorem 15 . 71 for <f> c in the hyperconvex setting we only need to show that Lemmas 15.31 and 
IQ1 still hold true. This is indeed the case. We point out next how to modify the corresponding proofs. 

Lemma 5.11. Let X be a metric space, A C X nonempty and Y a hyperconvex metric space. Then $ c is 
a nonexpansive multivalued mapping. 

Proof. First we need to show that <f> c (/) is nonempty for / £ cT(A,Y) which directly follows from the 
fact that admissible subsets of hyperconvex spaces are hyperconvex themselves and so, from Theorem 12.31 
extensions /' of / exist such that /' £ <Y(X, cov(f(A))). Now, define the set Ao as in the proof of Lemma 
15.31 in the following way: 



To apply hyperconvexity the only case which is not trivial is for pairs of balls centered at y £ Y and at f'(xo). 
But for this case we have that, since f £ ^V(X,cov(f(A))), d{y,f'{x o)) < r y (f(A)) = sup a eA d(y,f{a)) < 
sup Qgj4 (d( 2 /, g(a)) + d(g(a ), /(a))) < r y (g(A)) + r. Therefore Aq ^ 0 and we may define g'[x o) as any point 
in Aq. 

For the next step we need to consider 


Ai = A[ n B(g\x o), d{x 0 , xi)), 


where 



Now, since g'{a) £ g(A) the case d{g'(a),y) for a £ A and y £Y follows. The case d(y,g'(xo )) follows by the 
previous step. The last case, d(y , f'(x i)) follows just as the case discussed for A 0 and so ^4i is also nonempty. 
We complete the proof by transfinite induction. □ 

The following lemma also holds. 

Lemma 5.12. Let X be a metric space, AC. X nonempty and Y a hyperconvex metric space. Then d> c (/) 
is externally hyperconvex in ^X(X,Y) for every f £ yT(A,Y). 

Proof. This proof follows the same patterns as the one of Lemma IQ1 Let / £ (A, Y), {f a }aesrf Q 

yP(X,Y) and ( r a ) C R+ such that d 00 (f a ,fi 3 ) < r a + rp and dist(/ Q , < f > c (/)) < r a for all a,/3 £ sY . We need 
to prove that 

(n ) n *■(/)*«. 

It is possible to construct an extension f of / in the above intersection by transfinite induction and this 
suffices to prove the lemma. Now the set Aq to consider is given by: 
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We need to check the hyperconvexity condition for d(f'(a),y) with a £ A and y € Y, and d(f a {xo),y) for 
a £ si and y € Y. The first case is trivial as /'(a) = /(a). For the second one, we need to recall that 
dist(/a,$ c (/)) < r a and so, for e > 0, there exists z(= z a ) £ cov(f(A)) such that d(f a (xo),z) < r a + e. 
Therefore, for y £ Y and a £ si, 

d(y , f a {xo)) < d(y, z ) + d{z, f a (x 0 )) < r v (f(A)) +r a +e. 

The hyperconvexity condition finally follows because e is arbitrary. 

The set A± in this case is given by 


M = A[ r\B(f , (x 0 ),d(x 0 ,x 1 )), 


where 



We only need to check intersections with balls centered at y £ Y. The cases d(f'(a), y) and d(y, f a (x i)) 
follow as above. The case that remains to check is d(y, f{x o)) which follows by construction and, in general, 
by the inductive hypothesis. □ 

Finally, we can state the following result. 

Theorem 5.13. Let X be a metric space, A C X nonempty and Y a hyperconvex metric space. Then there 
exists a nonexpansive mapping a c : ^Y(A,Y) —> ^V(X,Y) such that for all g £ yY(A,Y), a c (g)(a) = g(a) 
for every a £ A and a c (g)(X) C cov(g(A)). 

Remark 5.14. Again, by considering adequate modifications in the proofs, one can see that Theorem \5.1S\ 
holds in fact for X(A,Y) and X-Lipschitz extensions. 

Remark 5.15. Theorem 1 in 12CN gives the same result as Theorem, 1 5. 1\ but for multivalued mappings with 
admissible values instead of externally hyperconvex subsets. As far as the authors know, Theorem ] 5. 7| may be 
the first application of Theorem [5A\ where the externally hyperconvex condition plays a substantial role. In 
fact, values of the mapping *I>, which have been proved to be externally hyperconvex, need not be admissible. 
Consider, for instance, X as the real interval [0,2], AC X as [1,2] and Y = [0,1]. Define f £ JY(A,Y) as 
the function constantly equal to 1. Then the functions g{x) = 1 for x £ X and 


h(x) 


x if x £ [0,1] 
1 if x£ [1,2] 


are in $(/). Therefore, any ball in JY(X,Y) containing $(/) must be of radius at least 1 /2 and, in particular, 
it must contain the function constantly equal to 3/4 which is not in $(/). 

Remark 5.16. In this section we approached the case $ c in a direct way and not going through the metric 
projection as in Section [/} In contrast to the case of CAT(n) spaces with k < 0 where metric projections on 
closed and convex subsets are singlevalued, projections onto admissible subsets of hyperconvex metric spaces 
are multivalued. However, as it was shown in \<?${ / they admit a nonexpansive selection (it was later shown 
in m that the same holds for externally hyperconvex subsets). This problem was further studied and the 
interested reader can find more about it in mm- 
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